// 贪心思想（每一步都选最优的，整体有可能不是最优解）

/*
简单应用：装豆子、分糖果、区间覆盖
经典应用：霍夫曼编码（Huffman Coding）、Prim 和 Kruskal 最小生成树算法、还有
Dijkstra 单源最短路径算法

霍夫曼编码：
比如所有内容只包含a b c d e这几个字符，统计每个字符出现的频率
频率最多的用最小位数表示
b 388次 1
e 200次 01
a 89次  001
c 10次  0001
d 2次   00001

*/

int main() { return 0; }